CLAIM AMENDMENTS 



Claim Amendment Smnmary 
Claims pending 

• Before this Amendment: Claims 1-38. 

• After this Amendment: Claims 1-38. 
Non-Elected, Canceled, or Withdrawn claims: none 
Amended claims: 1, 6-10, 15, 21, 22, 26-28, 30-38 
New claims: none 

Claims: 

1. (Currently Amended) A method comprising: 

applying a block function to a first data input block from a plurality of data 
input blocks , wherein the block function comprises a walk on a graph defined by a 
plurality of matrices : and 

repeatedly applying the block function to a seeoftdnext data input block from 
the plurality of data input blocks in accordance with a result of applying the block 
function to a previous data input bloc k until the block function is applied to a final 
input block:. 

determining a hash value of the plurality of input blocks based on the result 
provided by the block function applied to the final input block; and 

providing the hash value of the plurality of input blocks to a computing 
environment wherein the hash value facilitates more efficient or more secure data 
encryption . 
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2. 



(Original) A method as recited by claim 1 , wherein the method is utilized to 
provide a secure hash function. 



3 . (Original) A method as recited by claim 1 , wherein the plurality of data input 
blocks is formed by dividing an input string. 

4. (Original) A method as recited by claim 1 , wherein each of the plurality of data 
input blocks has a fixed length. 

5 . (Original) A method as recited by claim 1 , wherein one or more of the plurality 
of data input blocks are padded as needed to provide a fixed length for each of the 
data input blocks. 

6. (Currently Amended) A method as recited by claim 1 , wherein the graph has 
a degree c M ock function is bas e d on a walk on a graph dofinod by a plurality of 

matric e s . 

7. (Currently Amended) A method as recited by claim 1 , wherein the graph has 
a degree d and the labels are integer labels, wherein each of the integer labels has a 
value less than or equal to ( i furtfa e r comprising dividing an input string to provid e 
th e plurality of data input blocks . 
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8. (Original) A method as recited by claim 1, fiirther comprising: 

dividing an input string to provide the plnrahty of data input blocks; and 
determining a hash value of the input string, the hash value corresponding 

to a result provided by the application of the block function to a tes tfinal data input 

block. 

9. (Currently Amended) A method comprising: 
providing a graph corresponding to a data input block; 

labeling each outgoing edge of every node in the graph witli a label; and 

tracing a path through a plurality of labels on the graph, the path being defined by 

a sequence of elements within the input bloc k: and 

using the tracing of the path for encryption in a computing environment wherein 

the tracing of the path through the pluraUtv of labels facilitates more efficient or more 

secure data encryption . 

10. (Currently Amended) A method as recited by claim 9, wherein the tracing 
ends at a point that indicates a value of a compression function for a secure hash 
implementatio n; and 

providing the value of the compression function to the computing environment . 

1 1 . (Original) A method as recited by claim 9, wherein the graph has a degree d. 

12. (Original) A method as recited by claim 9, wherein the labels are integer labels. 
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13. 



(Original) A method as recited by claim 1 2, wherein the graph has a degree d 
and each of the integer labels has a value less than or equal to d. 



15. 



16. 



17. 



18. 



(Original) A method as recited by claim 9, wherein the input block is a portion 
of an input string. 

(Currently Amended) Li a computing environment, aA method comprising: 

constructing a table of entries; 

setting an initial matrix to an identity matrix; 

processing input data as one or more blocks of fixed length; 

indexing each block to a generator matrix represented in the table; and 

updating the initial matrix. 

(Original) A method as recited in claim 1 5, wherein the method is utilized to 
provide a secure hash function. 

(Original) A method as recited in claim 15, wherein advanced encryption 
standard (AES) is utilized to provide an inter-block function for the blocks. 

(Original) A method as recited in claim 15, wherein the updating is performed 
by multiplying the initial matrix by the index matrix. 

(Original) A method as recited in claim 1 5, wherein the table comprises entries 
for all possible products of a plurality of generator matrices. 
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20. (Origittal) A method as recited in claim 1 5, wherein the generator matrix is a 
free monoid. 



2 1 . (Currently Amended) One or more computer roadabl o storage media storing 
having computer executable instructions embodied thereon that, when executed in 
a computing environment, perform the method as recited in claim 15. 

22. (Currently Amended) A method comprising: 

labeling each of a plurality of nodes of a graph with a matrix w itfa a matrix, 
wherein the plurality of nodes make up a graph : 
navigating to a next node of the graph; 

multiplying th eeach node matrix by at least one of a plurality of generator 
matrices : and 

providing the result of the muhiplving each node matrix to a computing 
environment wherein the result of the multiplying each node matrix facilitates more 
efficient or more secure data encryption . 

23. (Original) A method as recited by claim 22, wherein the method is utilized to 
provide a stream cipher implementation. 



24. (Original) A method as recited by claim 22, further comprismg determining a 
hash value corresponding to a sequence of intermediate nodes of the graph. 
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(Original) A method as recited by claim 22, wherein each of the plurality of 
generator matrices is a free monoid. 



26. (Currently Amended) One or more computer readabl estoige media st oring 
having computer executable instruction s embodied thereon that, when executed in a 
computing environment, perform the method as recited in claim 22. 



27. (Currently Amended) A system comprising: 

a processor; 

a system memory coupled to the processor; 

means for applying a block function to a first data input block from a plurality of data 
input blocks , wherein the block function comprises a walk on a graph defined by a plurality of 
matrices : and 

means for repeatedly applying the block function to a seeon dnext data input block firom 
the plurality of data input blocks in accordance with a result of applying the block fiinction to a 
previous data input bloc k until the block function is applied to a final input block: 

means for determining a hash value of the plurality of input blocks based on the result 
provided by the block function applied to the final input block: and 

means for providing the hash value of the plurality of input blocks to a computing 
environment wherein the hash value facilitates more efficient or more secure data encryption . 
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28. 



(Currently Amended) A system as recited by claim 27, wherein the system is 
utilized to provide at least one item selected from a group comprising consisting of 
a secure hash function and a stream cipher. 



29. (Original) A system as recited by claim 27, further comprising means for 
dividing an input string to provide the plurality of data input blocks. 



30. (Currently Amended) A system as recited by claim 27, further comprising: 

means for dividing an input string to provide the plurality of data input 
blocks; and 

means for determining a hash value of the input string, the hash value 
corresponding to a result provided by the application of the block fimction to a 
tes tfmal data input block. 

3 1 . (Currently Amended) One or more compute r r e adabl e storage media having 
instructions stere dembodied thereon tiiat, when executed, direct a machine to 

perform acts comprising: 

applying a block function to a first data input block from a plurahty of data input 
blocks , wherein the block function comprises a walk on a graph defined by a plurality of 
matrices ; aad 

repeatedly applying the block fimction to a seeend next data input block from the 
plurality of data input blocks in accordance with a result of applying the block function to 
a previous data input bloc k imtil the block function is applied to a final input block: 
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determining a hash value of the plurality of input blocks based on the result 
provided by the block function applied to the final input block: and 

providing the hash value of the plurality of input blocks to a computing 
environment wherein the hash value facilitates more efficient or more secure data 
encryption . 

32. (Currently Amended) One or more compute r - roadabl o storage media as 
recited by claim 31, wherein the method is utilized to provide at least one item 
selected from a group compri s in g consisting of a secure hash function and a stream 
cipher. 

33. (Currently Amended) One or more compute r - r e adab l e storage media as 
recited by claim 3 1 , wherein the plurality of data input blocks is formed by 
dividing an input string. 

34. (Currently Amended) One or more compute r r e adabl e storage inedia as 
recited by claim 31, wherein each of the plurality of blocks has a fixed length. 

35. (Currently Amended) One or more compute r readable storage media as 
recited by claim 3 1, wherein one or more of the plurality of data input blocks are 
padded as needed to provide a fixed length for each of the blocks. 
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36. (Currently Amended) One or more computer- r e adabl e storage media as 



recited by claim 3 1 , wherein the graph has a degree ^ lock function is based on a 

walk on a graph defined by a plurality^ of matrices . 

37. (Currently Amended) One or more compute r - readable storage media as 
recited by claim 31, wherein the graph has a degree d and the labels are integer 
labels, wherein each of the ipteger labels has a value less than or equal to <to s 
f u rt her compris e dividing an input string to provide th e plurality of data input 

38. (Currently Amended) One or more compute r - readab l e storage media as 
recited by claim 3 1 , wherein the acts fiirther comprise: 

dividing an input string to provide the plurality of data input blocks; and 
determining a hash value of the input string, the hash value corresponding 

to a result provided by the application of the block function to a las tfinal data input 

block. 
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